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Abstract 



Non existence of Universal Flipper for arbitrary quantum states 
is a fundamental constraint on the allowed operations performed on 
physical systems. The largest set of qubits that can be flipped by a 
single machine is a great circle of the Bloch-sphere. In this paper, we 
show the impossibility of universal exact-flipping operation, first by 
^ . using the fact that no faster than light communication is possible and 

then by using the principle of "non-increase of entanglement under 
LOCC". Interestingly, in both the cases, there is no violation of the 
two principles if and only if the set of states to be flipped, form a great 
circle. 
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The structure of the allowed operations performed on the quantum sys- 
tems imposes some restrictions on the systems. Sometimes these restrictions 
play a crucial role to understand the basic features of the system and nat- 
urally our task is to find the fundamental nature of these restrictions in a 
simple way. It has been shown that an arbitrary state taken from a set of two 
known, non-orthogonal states can not be copied exactly in a deterministic 
way p. Similarly, one can not delete copy of an unknown state by perform- 
ing some linear, trace preserving joint operations on two copies of that state 
PUIS!- Interestingly, several authors derived these no-cloning and no-deleting 
theorems by applying some fundamental principles of nature like impossibil- 
ity of signalling [1100111, preservation of entanglement for closed systems 
under local operations jH] or rather increase of entanglement by LOCC 

Another interesting feature of quantum system, is the non-existence of 
universal flipping machine ^Hj for arbitrary input qubit states, i.e., there 
exists no universal flipper which can operate on any unknown qubit state 
resulting the orthogonal state | ip L ) fTJ^JEIJE]. This no-flipping theorem 
has a stark dissimilarity with others, as unlike no-cloning and no-deleting, two 
non-orthogonal states can always be flipped. Actually the largest set of states 
(of qubit system) which can be flipped exactly, by a single unitary operator 
is the set of states lying on a great circle of the Bloch sphere fSl EE El ■ 

In this paper our aim is to establish the no-flipping theorem by applying 
the following established principles of nature: 

1. Impossibility of superluminal signalling - It is impossible to communi- 
cate any message between some spatially separated parties with a speed greater 
than the speed of light. 

2. The thermodynamical law of Entanglement - Amount of Entangle- 
ment shared between some spatially separated parties can not be increased by 
LOCC, i.e., by performing local operations on the subsystems and classical 
communications between them. 

In other words our aim is to show, if exact flipping of even the minimal 
number {i.e., three) of states, not taken from one great circle, is possible, then 
one can send instantaneous signal as well as increase entanglement between 
two distant parties by local operations. 

For this purpose we consider three arbitrary states not lying in one great 
circle in their simplest form as; 

|0>, 

hfr) = a|0) + 6|l), (1) 
|0) = c \0)+de id \l), 

where a, b, c, d are real numbers satisfying the relation a 2 +b 2 = 1 = c 2 +d 2 
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and < 6 < ir, a > 0, c > 0, and the states |0) , |1) are orthogonal to each 
other. 

We assume that a machine exists which can flip at least these three states 
exactly. The most general flipping operation for these three states can be 
described as 

|0)|M) — |1)|M ) 

\i>)\M) — ► e *|^)|M V) ) (2) 
|0)|M> — > j»\4>)\M4) 

where /i and v are some arbitrary phases and \M) is the initial machine 
state. The flipped states are orthogonal to the original states, i.e., 

(O|1) = (V#> = (0I0>=O, (3) 

where \ifi) = b\0) — a\l) and \<p) = d e~ l6 \Q) — c|l) in their usual notations. 

The above operation is not assumed to be unitary and the operation acts 
linearly on one side of an entangled state only when the density matrix has 
a mixture representation of the states in equation (2). 

First we show that the exact flipping machine which we have considered, 
implies signalling. Consider two spatially separated parties, say, Alice and 
Bob who initially share an entangled state of the form, 

Wab = 73 (|O)a|O> b +|1>a|V)b+|2)a|0) B )® \M)b (4) 

where Alice holds a system associated with three dimensional Hilbert 
space, having a basis, { |0), |1), |2)}(say) and Bob's system consists of a 
qubit (entangled with Alice's system) and a flipping machine defined as in 
equation (2). Here one should note that the joint system of Alice and Bob 
has been chosen in such a manner that the marginal density matrix of Bob's 
side admits a representation in terms of the three states |0), on 
which the flipping machine has been defined. 

The reduced density matrix of Alice's side is 

Pa = U P [\0)] + P[\l)] + P[\2)] + a(\0)(l\ + \l)(0\) 

+c(|0)(2| + |2)(0|) + <#A>|1><2| + (V#>|2>(1| } [b) 

Now assume that Bob applies the flipping machine on his qubit. After the 
flipping operation the shared state between Alice and Bob takes the following 
form, 

Wab = 75 {|0)a|1 M ) b + e*|l>A|? M^) B + e*\2) A \$ M^) B } (6) 
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The final density matrix of Alice's side (expanded in the computational 
basis) is 

P f A = H P [l°)]+ P [l 1 )]+ P [l 2 )]- a ( e ^( M ^l^0)|0)(l| 

+e^(M o |M v ,)|l)(0|) - c(e— (M^|M )|0)(2| + e-(M o |M )|2)(O|) 
+(V#)e^- l/ )(M < ^|M v ,)|l)(2| + (0|^)e^)(M^|M )|2)(l|} 

(7) 

As this is a trace preserving local operation performed entirely on Bob's 
side and there is also no classical communication between them, so to prevent 
any violation of the principle of no-signalling, the reduced state on Alice's side 
must remain unchanged. Equating the reduced density matrices on Alice's 
side before and after the flipping operation on Bob's side we get the following 
relations 

a = -ae ifl {M \M i ) = - ae'^ (Mj,\M ) (8) 
c = - ce lv ( M O |M ) = - ce~ iv { M^Mo) (9) 
= 6*0*-") (V#> (M,|M*> (10) 
{m = e *("-/0 ^) (M^|M ) (11) 
The above relations imply, 

either b = or d = or sin = 0, 

forcing the states to lie on a great circle. So, we observe that as long as the 
three states do not lie on a great circle, we have, p\ ^ p A , and interestingly 
whenever the equality holds, i.e., p\ = p A , the three states actually lie on 
a great circle. This clearly shows that exact flipping of any three states not 
lying on a great circle is an impossibility. 

Now, we are going to show the impossibility of universal flipping using 
the principle of non-increase of entanglement by LOCC. Here we must be 
careful about the fact that in the earlier set-up (equation (4)), eigen values 
of p\ and p A are equal, implying no change in entanglement even when states 
are not on the great circle. For this we choose another state, \^ AB ) °f ^ ve 
qubits, shared between Alice and Bob, situated at distant locations, where 
the first qubit is with Alice, and remaining four(5i, B 2 , B 3 , B±) are with Bob. 

\&ab) = 71 {(|000) + |111)W 2 ®|10)^ 4 

-(|010) + |100) + |101)) ABlB2 ® \H) B3B4 (12) 
-(|011) + |110) + |001)) ABlB2 ® |#> fl „ B J ® \m) Bm 
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Let us assume that Bob has a flipping machine (defined earlier) with him 
which he applies on his last qubit(5 4 ). After the flipping operation the joint 
state between them takes the form, 

\^ab) = ^{(|000) + |lll)W 2 ®|llM ) B _3 Bi _ BM 

-e*(|010) + |100) + \101)) ABlB2 ® \^^) B3BaBm (13) 
-e-(|011) + |110) + |001)) ABlB2 ® |0 <f>Mt) B3B4B J. 

In order to compare the amount of entanglement present in with 
that present in I^^b), we compare the eigenvalues of the marginal density 
matrices on Alice's side before and after the flipping operation. 

The initial state of Alice's subsystem is; 

Pa = |{4(P[|O)] + P[|l)]) + (a 2 + c 2 + 2|^|0)| 2 )(|O)(l| + |l)(O|)}. 

(14) 

The final state of Alice's subsystem is; 



Pa = |{4(F[|0)] + P[|l)]) + (2Z-a 2 X*- C 2 y)|0)(l| 
+ (2Z-a 2 X-c 2 r*)|l)(0|} 



(15) 



where, Z = i?e[e^-^((^|0)) 2 (M |M^)], X = e*" (M \M f ) and 
y = e i " (M O |M ). 

After constructing the eigenvalue equations for both p A and p A we find 
that the largest eigenvalues are respectively 

A* = i + i(2|(^>| 2 + a 2 + C 2 ) 

and 

\ f = - + 2Z -a 2 X* -c 2 Y\ 
2 8 1 1 

It can easily be checked that A* < A l ( see appendix). This implies, 
E(\^a-b)) — E(\^a-b)) where E stands for amount of entanglement. So this 
establishes the impossibility of universal flipping as here the only operation 
that has been allowed is local. A close look will reveal that the greatest 
eigenvalues are equal (i.e., no increase of entanglement), only when, the three 
states on which we have defined our flipping machine, lie on one great circle. 

The above construction seems to be a complicated one due to our linearity 
assumption. We have considered our flipping operation acts linearly on one 
side of an entangled state only when the reduced density matrix has a mixture 
representation of the states in equation (2). However a more simpler proof 
is possible consisting only a three qubit system if we allow further that the 
operation is linear on superposition level. 
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Now consider a three qubit state shared between Alice and Bob where 
Bob has a two qubit system (B\ and B 2 ) as follows, 



irtsiv 1 r i n \ |Q)-Bi I^),b 2 -|V j )-b 1 |o)b 2 i li\ Wga -|<ft)ailo)a 2 1 

^{(6|0) A + ^|1) A )^^^} 



Clearly |$*)ab is a separable (pure product) state in A : B cut. Assume Bob 
has a flipping machine with him which he applies on his last qubit, i.e., on 
B 2 . Then the joint state between them takes the form, 

\&)ab = ^{e*|00>|$>|M„> + e*|10)ftS)|M,) - (|0>|^> + |1)|0»|1)|M O >} 

(17) 

where N = 2 + a 2 Re{e-^(M^ | M )} + c 2 Re{e~ iu (M^ | M )}. It is easy to 
check that the state in general is an entangled state in A : B cut, thus in 
this setting we also observe an increase of entanglement by LOCC. 

In the conclusive remarks, we want to mention that, as a constraint on 
quantum mechanical system, the 'No-Flipping' theorem is weaker than the 
'No-Cloning' and 'No-Deleting' theorem, because exact flipping is possible for 
all states lying in one great circle of the Bloch sphere. Hence, showing the 
impossibility of universal flipping from the principle like No-signalling and 
Non increase of entanglement by local operations, is an interesting problem 
to deal with. We find the nonphysical nature of flipping operation on whole 
Bloch sphere in two different ways. In this context, recently no-flipping has 
been established by using the existence of incomparable states where one 
qutrit and two qubits are required 



Appendix 

To check that, < A* for the second set-up, we have, 
A* > A' <£> 2|(V#) | 2 + a 2 + c 2 > | 2Z - a 2 X* - c 2 Y\ 

<S> a A (l-\X\ 2 ) + c' l (l-\Y\ 2 ) + 2a 2 c 2 [l- Re(XY)]+Aa 2 [\(iP\(P)\ 2 + ZRe(X)] + 
4c 2 [|(?/#>| 2 + ZRe(Y)] + 4[|(V#>| 4 - Z 2 ] > 

As, all terms on the L.H.S. of the last inequality are non-negative. Therefore, 
the above inequality for eigenvalues is satisfied. 

The equality holds only when, \X\ = \Y\ = 1, Re(XY) = 1, |(^|0)| 2 + 



ZRe(X) = 0, | (f\</>) | 2 + ZRe{Y) = 0, Z 2 = 
Now, Z = #e[e^-^((V#)) 2 (M^|M^)], X = (M |M^) and 
Y = e lu [Mq\M^), which implies machine states will differ by only some 
phases and the states |0), \ifj), |</>) will lie on a great circle. 

Hence we see that in this case, where p l A = p A , the three states of equa- 
tion (1) on which we have defined our flipping machine, actually lies on a 
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great circle of the Bloch sphere. 
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